$$ \newcommand{\floor}[1]{\left\lfloor{#1}\right\rfloor} \newcommand{\ceil}[1]{\left\lceil{#1}\right\rceil} \renewcommand{\mod}{\,\mathrm{mod}\,} \renewcommand{\div}{\,\mathrm{div}\,} \newcommand{\metar}{\,\mathrm{m}} \newcommand{\cm}{\,\mathrm{cm}} \newcommand{\dm}{\,\mathrm{dm}} \newcommand{\litar}{\,\mathrm{l}} \newcommand{\km}{\,\mathrm{km}} \newcommand{\s}{\,\mathrm{s}} \newcommand{\h}{\,\mathrm{h}} \newcommand{\minut}{\,\mathrm{min}} \newcommand{\kmh}{\,\mathrm{\frac{km}{h}}} \newcommand{\ms}{\,\mathrm{\frac{m}{s}}} \newcommand{\mss}{\,\mathrm{\frac{m}{s^2}}} \newcommand{\mmin}{\,\mathrm{\frac{m}{min}}} \newcommand{\smin}{\,\mathrm{\frac{s}{min}}} $$

Prijavi problem


Obeleži sve kategorije koje odgovaraju problemu

Još detalja - opišite nam problem


Uspešno ste prijavili problem!
Status problema i sve dodatne informacije možete pratiti klikom na link.
Nažalost nismo trenutno u mogućnosti da obradimo vaš zahtev.
Molimo vas da pokušate kasnije.

Кружне зоне

време меморија улаз излаз
0,8 s 64 Mb стандардни излаз стандардни улаз

Квалитет сигнала зависи од удаљености тачке од предајника. Простор је подељен у зоне облика кружних прстенова, при чему ширине прстенова могу бити међусобно различите (како је приказано на слици). Напиши програм који за дату тачку одређује зону којој припада.

Кружне зоне

Улаз

Са стандардног улаза уноси се број \(n\) (\(1 \leq n \leq 50000\)), а затим и \(n\) реалних бројева заокружених на две децимале, сваки у посебном реду, који представљају ширине свих кружних прстенова (за почетни прстен, тај број представља полупречник). Након тога се уноси број \(m\) (\(1 \leq m \leq 50000\)) и затим \(m\) парова координата тачака (у сваком реду се налазе два реалана броја заокружена на две децимале, раздвојена са по једним размаком).

Излаз

На стандардни излаз исписати \(m\) линија. У свакој линији исписати или индекс зоне (броје се од нуле) којој тачка припада или текст izvan ако је тачка изван последње зоне. Ако је тачка на граници две зоне, сматрати да припада унутрашњој.

Пример

Улаз

3 2.0 3.0 7.0 5 1.0 1.0 2.0 3.0 8.0 7.0 13.2 14.5 0.0 12.0

Излаз

0 1 2 izvan 2

Морате бити улоговани како бисте послали задатак на евалуацију.